package sort

// 插入排序
func InsertSort(arr []int) {
	for i := 1; i < len(arr); i++ {
		for j := i - 1; j >= 0; j-- {
			if arr[j] > arr[j+1] {
				Swap(arr, j, j+1)
			}
		}
	}
}
